Combinatorial optimization

Results: 1158



#Item
821Statistical theory / Maximum likelihood / Kalman filter / Constraint / Normal distribution / Maximum a posteriori estimation / Combinatorial optimization / Variance / Statistics / Estimation theory / Mathematical optimization

Collision-Free State Estimation Lawson L.S. Wong, Leslie Pack Kaelbling, and Tom´as Lozano-P´erez Abstract— In state estimation, we often want the maximum likelihood estimate of the current state. For the commonly us

Add to Reading List

Source URL: lis.csail.mit.edu

Language: English - Date: 2012-07-07 18:01:19
822Applied mathematics / NP-complete problems / Ant colony optimization algorithms / Stochastic optimization / Travelling salesman problem / Mathematical optimization / Combinatorial optimization / Theoretical computer science / Mathematics / Operations research

CALIFORNIA STATE SCIENCE FAIR 2014 PROJECT SUMMARY Name(s) Project Number

Add to Reading List

Source URL: www.usc.edu

Language: English - Date: 2014-04-25 17:14:56
823Search algorithms / Combinatorial optimization / Theoretical computer science / Heuristics / Branch and bound / Heuristic function / Mathematical optimization / A* search algorithm / Heuristic / Mathematics / Applied mathematics / Operations research

A Parallel Computational Framework for Solving Quadratic Assignment Problems Exactly Michael C. Yurko June 22, 2010 Abstract The Quadratic Assignment Problem (QAP) is a combinatorial optimization problem used to model a

Add to Reading List

Source URL: www.sciencebuddies.org

Language: English - Date: 2012-06-08 15:30:40
824Applied mathematics / Matroid theory / Linear programming / Submodular set function / Convex optimization / Greedy algorithm / Combinatorial optimization / Matroid / Constraint / Mathematics / Mathematical optimization / Operations research

Characterizing Problems for Realizing Policies in Self-Adaptive and Self-Managing Systems

Add to Reading List

Source URL: www.savinetwork.ca

Language: English - Date: 2013-10-04 17:11:26
825Algebraic graph theory / Matrices / Combinatorial optimization / Matching / Graph / Permanent / Adjacency matrix / Directed graph / Pfaffian / Graph theory / Mathematics / Algebra

1 Constrained Codes as Networks of Relations Moshe Schwartz, Member, IEEE, and Jehoshua Bruck, Fellow, IEEE Abstract— We address the well-known problem of determining the capacity of constrained coding systems. While

Add to Reading List

Source URL: www.paradise.caltech.edu

Language: English - Date: 2007-08-07 19:09:49
826Combinatorial optimization / Cryptography / Dynamic programming / Knapsack problem / Operations research / TeX / Prime number / Euclidean algorithm / ALGOL 68 / Theoretical computer science / Mathematics / Applied mathematics

310 TUGboat, Volume[removed]), No. 3 Macros Fast and secure multiple-option tests

Add to Reading List

Source URL: tug.org

Language: English - Date: 1998-03-13 09:09:58
827Combinatorial optimization / Relaxation / Linear programming / Linear programming relaxation / Inequality / Branch and cut / MINTO / Algorithm / Cutting-plane method / Mathematical optimization / Mathematics / Operations research

Noncommercial Software for Mixed-Integer Linear Programming J. T. Linderoth∗ T. K. Ralphs† December, 2004.

Add to Reading List

Source URL: www.lehigh.edu

Language: English - Date: 2005-08-16 17:57:41
828Cooperative games / Game theory / Combinatorial optimization / Virtual machine / Stable marriage problem / Hyper-V / Scheduling / VM / System software / Software / Matching

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 201X 1 Anchor: A Versatile and Efficient Framework for Resource Management in the Cloud

Add to Reading List

Source URL: www.savinetwork.ca

Language: English - Date: 2013-10-03 15:37:30
829Matching / Graph / Tree / Clique / Neighbourhood / Graph theory / Mathematics / Combinatorial optimization

Graph Construction and b-Matching for Semi-Supervised Learning Tony Jebara [removed] Department of Computer Science, Columbia University, New York, NY 10027, USA Jun Wang [removed]

Add to Reading List

Source URL: www.machinelearning.org

Language: English - Date: 2009-05-18 12:17:18
830Routing algorithms / Search algorithms / Combinatorial optimization / Computer vision / Network theory / Shortest path problem / A* search algorithm / Active contour model / Dynamic programming / Mathematics / Applied mathematics / Theoretical computer science

Active Contours (SNAKES) • Back to boundary detection – This time using perceptual grouping. • This is non-parametric – We’re not looking for a contour of a specific

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2003-03-20 11:02:30
UPDATE